On the primer selection problem in polymerase chain reaction experiments
نویسندگان
چکیده
منابع مشابه
On the Primer Selection Problem in Polymerase Chain Reaction Experiments
In this paper we address the problem of primer selection in polymerase chain reaction (PCR) experiments. We prove that the problem of minimizing the number of primers required to amplify a set of DNA sequences is NP-complete. Moreover, we show that it is also intractable to approximate solutions to this problem to within a constant times optimal. On the practical side, we give a simple branch-a...
متن کاملA New Approach to Primer Selection in Polymerase Chain Reaction Experiments
We address the problem of primer selection in polymerase chain reaction (PCR) experiments. We prove that the problem of minimizing the number of primers required to amplify a set of DNA sequences is NP-complete, and show that even approximating solutions to this problem to within a constant factor times optimal is intractable. On the practical side, we give a simple branch-and-bound algorithm t...
متن کاملA primer on on-demand polymerase chain reaction technology.
Efforts to reduce health care-associated infections (HAIs) have grown in both scale and sophistication over the past few decades; however, the increasing threat of antimicrobial resistance and the impact of new legislation regarding HAIs on health care economics make the fight against them all the more urgent. On-demand polymerase chain reaction (PCR) technology has proven to be a highly effect...
متن کاملSpecies Specific DNA Profiling Mycobacterial Genomes Using Polymerase Chain Reaction with Single Universal Primer (UP-PCR)
Three tuberculous, twenty-one non-tuberculous mycobacterial (NTM) reference strains and seventy two isolates classified by biochemical tests were shown to produce specific sets of DNA fragments in a polymerase chain reaction with single universal primer (UP-PCR). A rather wide limit of tolerance for variations in procedure of PCR mixture preparation and thermocycling parameters was found. There...
متن کاملThe polymerase chain reaction.
This essay on the polymerase chain reaction is one of a series developed as part of FASEB's efforts to educate the general public, and the legislators whom it elects, about the benefits of fundamental biomedical research-particularly how investment in such research leads to scientific progress, improved health, and economic well-being.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1996
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(96)00066-2